In computational optimisation, a relaxation of a difficult-to-solve optimisation problem is an easier-to-solve approximation with special properties. Application are wide and varied, from manufacturing to and logistics to machine learning, and can also include bioprocess optimisation under uncertainty and petrochemical process network design and operations.